Amendments to the Claims 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. 

1 . (Currently Amended) A method of managing a lock utilized by a plurality of 
threads executing on a computing device to coordinate access to a shared resource, 
the method comprising: 

selecting by one of the threads, an action to be performed by the thread upon the 
lock, wherein the action is selected from a group comprising: 
acquiring the lock, 
trying to acquire the lock, and 
releasing the lock; 

asynchronously querying and receiving a current first state of the lock as a 
c u rrent state of the lock by the thread, the lock being considered to be in any one of at 
least four states in any point in time, the states defined by a state machine associated 
with the lock and each state i s represented by a mu i t i part s t a t e va l ue, each mu l t i part 
s t ate v al u e4fl€4tj4tfK}-aflag--value-,--a f i rst t hrea d va l ue, ~an4- a last thr e ad v al u e; 

speculatively determining by the thread, the-a Re^-second state of the lock T 
wRere#te-f*ext-state4s4he-state-ef4he4^ 

ooloctcd a ct i on and th e thread i s succ e ssful based at least in part on the first state and 
the selected action ; and 

attempting to perform by the thread, the selected action to transition the lock from 

the euffefrt -first state to the speculatively determined aextsecond state , the attempting 
including determining if the first state remains the current state of the lock, and, if the 
first state remains the current state, performing the selected action to transition the 
current state of the lock to the se cond state. 

2. (Currently Amended) The method of claim 1 , further including, if the state 
transition fails and if the selected action was either acquiring or releasing the lock, 
repeating, until the state transition succeeds: 

-2- 

Attorney's Docket No.: 116536-153427 
Application No.: 10/658,626 

IPN: P15788 



asynchronously querying the euffen Mirst state of the lock; 
speculatively determining the next statesecond state of the lock; 
attempting to transition the lock from the queried curren t -first state to the 
speculatively determined ftext- second state. 

3. (Currently Amended) The method of claim 2, further including, if 
the state transition succeeds, 

the selected action is acquiring the lock, and 

the speculatively determined fte^ second state represents the acquisition of the 

lock, 

indicating the acquisition of the lock. 

4. (Currently Amended) The method of claim 3, further including, if 
the state transition succeeds, 

the selected action is acquiring the lock, and 

the speculatively determined next second state does not represent the acquisition 
of the lock, 

adding the thread to the end of a queue of threads waiting to acquire the lock; 
waiting to receive notification that the thread may acquire the lock; and 
indicating the acquisition of the lock. 

5. (Currently Amended) The method of claim 2, further including, if 
the state transition succeeds, and 

the selected action is releasing the lock, 
determining the number of threads in a queue to acquire the lock utilizing the 
speculatively determined fte^ second state of the lock. 

6. (Original) The method of claim 5, further including, if the queue includes at least 
a first thread, 
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removing the first thread from the queue; and 

notifying the first thread that the first thread has acquired the lock. 

7. (Original) The method of claim 1 , further including, if 
the selected action is trying to acquire the lock and 
the state transition fails, 

indicating that the lock was unable to be acquired. 

8. (Original) The method of claim 1 , further including, if 
the state transition succeeds and 

the selected action is trying to acquire the lock, 
indicating the acquisition of the lock. 

9. (Currently Amended) The method of claim 1 , further including, if 
the state transition succeeds, 

the selected action is acquiring the lock, and 

the speculatively determined next-second state represents the acquisition of the 

lock, 

indicating the acquisition of the lock. 

1 0. (Currently Amended) The method of claim 9, further including, if 
the state transition succeeds, 

the selected action is acquiring the lock, and 

the speculatively determined nextsecond state does not represent the acquisition 
of the lock, 

adding the thread to the end of a queue of threads waiting to acquire the lock; 
waiting to receive notification that the thread may acquire the lock; and 
indicating the acquisition of the lock. 
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1 1 . (Currently Amended) The method of claim 1 , further including, if 
the state transition succeeds, and 

the selected action is releasing the lock, 
determining the number of threads in a queue to acquire the lock utilizing the 
speculatively determined next second state of the lock. 

12. (Original) The method of claim 1 1 , further including, if the queue includes at 
least a first thread, 

removing the first thread from the queue; and 

notifying the first thread that the first thread has acquired the lock. 

1 3. (Original) The method of claim 1 , wherein the thread includes: 
a unique thread identifier; 

a next thread field to facilitate access to the next thread in a queue of threads 
waiting to acquire the lock; and 

the thread is only capable of waiting for a single lock at a time. 

14. (Original) The method of claim 1 , wherein the action of acquiring the lock 
includes the inability to timeout or fail to acquire the lock. 

1 5. (Currently Amended) The method of claim 1 , wherein the lock's current state 
may change between 

asynchronously querying the current f irst state of the lock; and 
attempting to transition the lock from the queried euf-FeRt-fjrst_state to the 
speculatively determined ftexteecond state. 

16. (Currently Amended) An apparatus comprising: 
a processor; 

a storage medium coupled to the processor, and having stored therein 
programming instructions to be operated by the processor to implement a lock acquirer 
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to acquire a lock, having a multi-part state value7--in€4u4ifi§v 

a--ftag--value-,-a--fifst-t hread va l ue, and a l ast thread value defined by a state 

machine associated with the lock ; 

wherein the lock acquirer performs an acquisition of the lock via 

asynchronously querying and receiving acwren t- a first state of the lock as 
a current state of the lock, by the lock acquirer, the lock being considered to be in 
any one of at least four states in any point in time, and each state is represented 
by the multi-part state value; 

speculatively determining by the lock acquirer, thea ftex tsecond state of 
the lock rwfoef&4foe - ftex - t-^^ 

to p e rfor m th e se l ected act i on and the l ock acqu i rer i s successfu l based at least 
in part on the first state of the lock ; and 

attempting to perform^ by the lock acquirer, the s ele ct e d act i on acquisition 
of the lock to transition the lock from the current f irst state to the speculatively 
determined nex tsecond state , the attempting including determining if the first 
state remains the current state of the lock, and, if the first state remains the 
current state, performing the acquisition to transition the current state of the lock 
to the second state . 

1 7. (Currently Amended) The apparatus of claim 1 6, wherein the lock acquirer is 
further capable of performing two general actions, including acquiring the lock, trying to 
acquire the lock; and 

wherein, if the state transition fails and the general action is acquiring the lock, 
the lock acquirer is further capable of, repeating, until the state transaction succeeds: 

asynchronously querying the current first state of the lock; 

speculatively determining the fle ^secgnd state of the lock; and 

attempting to transition the lock from the queried curr e n t -first state to the 
speculatively determined flext second state. 
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18. (Original) The apparatus of claim 1 7, wherein, if the state transition fails and the 
general action is trying to acquire the lock, the lock acquirer is further capable of, 

indicating that the lock was unable to be acquired. 

1 9. (Original) The apparatus of claim 18, wherein, if the state transition succeeds 
and the general action is trying to acquire the lock, the lock acquirer is further capable 
of, 

indicating that the lock was acquired. 

20. (Currently Amended) The apparatus of claim 4&17, wherein, if 
the state transition succeeds, 

the general action is acquire the lock, and 

the speculatively determined flextsecond state represents the acquisition of the 

lock, 

the lock acquirer is further capable of, 

indicating that the lock was acquired. 

21 . (Currently Amended) The apparatus of claim 20, wherein, if 
the state transition fails, 

the general action is acquire the lock, and 

the speculatively determined fjextsecond state does not represent the acquisition 
of the lock, 

the lock acquirer is further capable of, 

adding the thread to the end of a queue of threads waiting to acquire the lock; 
waiting to receive notification that the thread may acquire the lock; and 
indicating the acquisition of the lock. 

22. (Original) The apparatus of claim 21 , wherein the lock acquirer is unable to 
timeout of fail if the selected general action is acquiring the lock. 
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23. (Currently Amended) An apparatus comprising: 
a processor; 

a storage medium coupled to the processor, and having stored therein 
programming instructions to be operated by the processor to implement a lock releaser 
to release a lock, the lock having a multi-part state value defined bv a state machine 
associated with the lock , including: 

a flag valu e, a f i rst thread value, and a l ast thread va l ue ; 

wherein the lock releaser, -releases -said hold on the lock via 

asynchronously querying and receiving acurrent a first state of the 
lock as a current state of the lock, by the lock releaser, the lock being 
considered to be in any one of at least four states in any point in time, and 
each state is represented by the multi-part state value; 

speculatively determining by the lock releaser, feea mx tsecond 
state of the lock , where the next state i s the state of the l ock i f the l ock 
releaser-proceeds-to-pe^ 

successfu l based at least in part on the first state of the lock ; and 

attempting to perform^ by the lock releaser, the s el ect e d a ct i on the 
releasing of the lock to transition the lock from the -GUff e n - t first state to the 
speculatively determined «ex4second state ,. the jajtempting ..including 
determining if the first state remains the current state of the lock , and, if 
the first state remains the current state, performing the releasing to 
transition the current state of the lock to the second state . 

24. (Currently Amended) The apparatus of claim 23, wherein, if the state transition 
fails, the lock releaser is further capable of, repeating, until the state transaction 
succeeds: 

asynchronously querying the curr e nt - first state of the lock; 
speculatively determining the Rext second state of the lock; and 
attempting to transition the lock from the queried eu - r - r -e n - t - first state to the 
speculatively determined ftex teecond state. 
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25. (Currently Amended) The apparatus of claim 23, wherein, if the state transition 
succeeds, the lock releaser is further capable of determining the number of threads in a 
queue of threads waiting to acquire the lock utilizing the speculatively determined 
nex tsecond state of the lock. 

26. (Original) The apparatus of claim 25, wherein, if the queue includes at least a 
first thread, the lock releaser is further capable of: 

removing the first thread from the queue; and 

notifying the first thread that the first thread has acquired the lock. 

27. (Original) The apparatus of claim 26, wherein the lock releaser is capable of 
removing the first thread from the queue utilizing a thread having: 

a unique thread identifier; and 

a next thread value to facilitate access to the next thread in the queue. 

28. (Currently Amended) The apparatus of claim 23, wherein the lock is capable of 
changing state in between the time the lock releaser 

asynchronously queries the current first state of the lock; and 
attempts to transition the lock from the queried cuf r e nt- first state to the 
speculatively determined eextsecond state. 

29. (Currently Amended) An article comprising: 
a storage mediumjand 

having a plurality of mach i ne access i ble programming instructions stored on the 
storage medium and configure d, when executed r^ 

e x -e €yted - r t- h e-4 nstfu - Gt -i G^ s-- pre^ to coordinate 

access to a shared resource for a plurality of threads, including : 

selecting by one of the threads an action to be performed a thread upon a lock 
utilized by the thread, wherein the action is selected from a group comprising: 
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acquiring the lock, 

trying to acquire the lock, and 

releasing the lock; 

asynchronously querying -and receiving a first state of the lock as a current state 
of the lock, by the thread, the lock -being considered to be in any one of at least four 
states in any point in time, and each state is represented by a multi-part state value T 

each multi-part s t a t e va l ue i nc l ud i ng a f l ag value, a f i rst thread va l ue, and a last thread 
va-lye defined by a state machine associated with the lock; 

speculatively determining by the thread, athe fte ^second state of the lock based 
at least in part on the first state of the lock and the selected actior> ; -- whefe -- the-fie - xl--st-ate 
i s - t - h e- st a- te of the l ock i f the thread proceeds to perform the se l ected a ction and the 
t hread -i s - suc - cessfu -l ; and 

attempting to perform by the thread, the selected action to transition the lock from 
the ewpertf-first state to the speculatively determined f4e*tsecond state, the attempting 
including determining if the first state remains the current state of the lock, and, if the 

- ' au* remains the current state, performing the selected action to transition the 
current state of the lock to the second state . 

30. (Currently Amended) The article of claim 29, further including instructions 
providing for, if the state transition fails and if the selected action was either acquiring or 
releasing the lock, repeating, until the state transition succeeds: 

asynchronously querying the firstewFefrt state of the lock; 
speculatively determining the Bext second state of the lock; 
attempting to transition the lock from the queried euf-reftt- first state to the 
speculatively determined ftextsecond state. 

31 . (Currently Amended) The article of claim 30, further including instructions 
providing for, if 

the state transition succeeds, 

the selected action is acquiring the lock, and 
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the speculatively determined Re-x4second state represents the acquisition of the 

lock, 

indicating the acquisition of the lock. 

32. (Currently Amended) The article of claim 31 , further including instructions 
providing for, if 

the state transition succeeds, 

the selected action is acquiring the lock, and 

the speculatively determined fte^ second state does not represent the acquisition 
of the lock, 

adding the thread to the end of a queue of threads waiting to acquire the lock; 
waiting to receive notification that the thread may acquire the lock; and 
indicating the acquisition of the lock. 

33. (Currently Amended) The article of claim 30, further including instructions 
providing for, if 

the state transition succeeds, and 

the selected action is releasing the lock, 
determining the number of threads in a queue to acquire the lock utilizing the 
speculatively determined flexteecond state of the lock. 

34. (Original) The article of claim 33, further including instructions providing for, if the 
queue includes at least a first thread, 

removing the first thread from the queue; and 

notifying the first thread that the first thread has acquired the lock. 

35. (Original) The article of claim 29, further including instructions providing for, if 
the selected action is trying to acquire the lock and 

the state transition fails, 
indicating that the lock was unable to be acquired. 
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36. (Original) The article of claim 29, further including instructions providing for, if 
the state transition succeeds and 

the selected action is trying to acquire the lock, 
indicating the acquisition of the lock. 

37. (Currently Amended) The article of claim 29, further including instructions 
providing for, if 

the state transition succeeds, 

the selected action is acquiring the lock, and 

the speculatively determined fiex tsecond state represents the acquisition of the 

lock, 

indicating the acquisition of the lock. 

38. (Currently Amended) The article of claim 37, further including instructions 
providing for, if 

the state transition succeeds, 

the selected action is acquiring the lock, and 

the speculatively determined flex isecojid state does not represent the acquisition 
of the lock, 

adding the thread to the end of a queue of threads waiting to acquire the lock; 
waiting to receive notification that the thread may acquire the lock; and 
indicating the acquisition of the lock. 

39. (Currently Amended) The article of claim 29, further including instructions 
providing for, if 

the state transition succeeds, and 

the selected action is releasing the lock, 
determining the number of threads in a queue to acquire the lock utilizing the 
speculatively determined fiex feecond state of the lock. 
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40. (Original) The article of claim 39, further including instructions providing for, if the 
queue includes at least a first thread, 

removing the first thread from the queue; and 

notifying the first thread that the first thread has acquired the lock. 

41 . (Original) The article of claim 29, wherein the thread includes: 
a unique thread identifier; 

a next thread field to facilitate access to the next thread in a queue of threads 
waiting to acquire the lock; and 

the thread is only capable of waiting for a single lock at a time. 

42. (Original) The article of claim 29, wherein the action of acquiring the lock 
includes the inability to timeout or fail to acquire the lock. 

43. (Currently Amended) The article of claim 29, wherein the lock's current state 
may change between 

asynchronously querying the current first state of the lock; and 
attempting to transition the lock from the queried current f irst state to the 
speculatively determined flextsecond state. 

44. -55. (Cancelled) 

56. (Currently Amended) The method of claim 1 , wherein each of the eoffent- first and 

nex tsecond states is a selected one of: 

the lock is not held and there no threads waiting to access the shared resource, 
the lock is held and there are no threads waiting to access the shared resource, 
the lock is held and there is one thread waiting to access the shared resource, 
and 
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the lock is held and there are at least two threads waiting to access the shared 
resource. 
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